第一行有里两个个整数opt, base, 分别表示问题类型，chs的长度
接下来一行有base个字符表示字符数组chs。
若opt = 1，则下一行有一个整数N，分别表示对应的数字。
若opt = 2，则下一行有一个字符串，表示需要转化为数字的字符数组
若opt=1，输出一个字符串。否则输出一个整数
1 3 ABC 42
AAAC
2 3 ABC AAAC
42
1 3 ABC 36
CBC
2 3 ABC CBC
36
考虑到不同语言的数字运算范围差异，本题的数据范围与算法复杂度无关保证输入合法 且 输入字符串长度不超过8 且 字符集内字符两两不同 且 均为大写字母
class Question1:
def solve_mode_1(self, base:int, str_chs:str, num:int) -> str:
len_res = 1
while True:
if num > base ** len_res:
num -= base ** len_res
len_res += 1
else:
break
num -= 1 # num -> DEC to base
res = ''
bit = 0
while bit < len_res:
res += str_chs[num % (base)]
num = num // base
bit += 1
return res[::-1]
def solve_mode_2(self, base:int, str_chs:str, str_input:str) -> int:
num = 0 # start from 0, n base to DEC
for bit in range(len(str_input)):
num += str_chs.find(str_input[::-1][bit]) * base ** bit
for i in range(len(str_input)):
num += base ** i
return num
q = Question1()
info = list(map(int, input().split(' ')))
opt = info[0]
base = info[1]
str_chs = input()
if opt == 1:
num = int(input())
print(q.solve_mode_1(base, str_chs, num))
else:
str_input = input()
print(q.solve_mode_2(base, str_chs, str_input))
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
